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SEPARABILITY PROPERTIES OF AUTOMORPHISMS OF GRAPH 

PRODUCTS OF GROUPS 

MICHAL FEROV 


Abstract. We study properties of automorphisms of graph products of groups. We 
show that graph product TQ has non-trivial pointwise inner automorphisms if and only 
if some vertex group corresponding to a central vertex has non-trivial pointwise inner 
automorphisms. We use this result to study residual finiteness of Out(r0). We show 
that if all vertex groups are finitely generated residually finite and the vertex groups 
corresponding to central vertices satisfy certain technical (yet natural) condition, then 
Out(r0) is residually finite. Finally, we generalise this result to graph products of resid¬ 
ually p-finite groups to show that if F^ is a graph product of finitely generated residually 
p-finite groups such that the vertex groups corresponding to central vertices satisfy the 
p-version of the technical condition then Out(rC/) is virtually residually p-finite. We use 
this result to prove bi-orderability of Torreli groups of some graph products of finitely 
generated residually torsion-free nilpotent groups. 
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1. Introduction and motivation 

1.1. Motivation. We say that a G is residually finite (RF) if for every g £ G \ {1} there 
is a finite group F and a homomorphism G ^ F such that <p{g) 7 ^ 1 in E. The main 
motivation to study residually finite groups is that they can be approximated by their 
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finite quotients. In case of finitely presented groups this approximation can be used to 
solve the word problem: Mal’cev m constructed an algorithm that uniformly solves the 
word problem in the class of finitely presented RF groups. 

Baumslag [3] proved that if G is a finitely generated RF group then Aut(G), the group 
of automorphisms of G, is RF as well. One could ask whether this result can be generalised 
to Out(G) = Aut(G)/Inn(G), the group of outer automorphisms? Negative answer to this 
question was provided by Bumagin and Wise in [3j when they proved that for every finitely 
presented group O there is a finitely generated residually finite group G such that Out(G) = 
O. The question that naturally arises is: what properties does a finitely generated RF group 
G need to satisfy to ensure that Out(G) is RF as well? 

1.2. Grossman’s criterion. An map (j) : G ^ G is pointwise inner if (j){g) is conjugate to 
g for every g ^ G. Let Autpi(G) denote the set of all pointwise inner automorphisms of G. 
We say that a group G has Grossman’s property (A) ii every pointwise inner automorphism 
of G is inner, i.e. if Autpi(G) = Inn(G). We say that G is conjugacy separable (CS) if 
for every tuple f,g € G such that / is not conjugate to g there exists a finite group F 
and a homomorphism ip: G ^ F such that p{f) is not conjugate to p{g). Grossman plij 
Theorem 1] proved that if G is a finitely generated CS group with Grossman’s property 
(A) then Out(G) is residually finite. We call groups that satisfy this criterion Grossmanian 
groups, i.e. group G is Grossmanian if G is finitely generated CS group with Grossman’s 
property (A). However, these are not necessary conditions; see Section [2] for the discussion. 

1.3. Statement of results. Another natural question to ask is how does the property 
of having a residually finite group of outer automorphisms behave under group theoretic 
constructions? In this paper we study the case of graph products of groups, which naturally 
generalise the notion of free products and direct products in the category of groups. 

Let F be a simplicial graph, i.e. VT is a set and FT C and let Q = {G^ | v € FF} 

be a family of non-trivial groups. The group FQ, the graph product of the family Q with 
respect to graph F, is the quotient of the free product *v^vtGv modulo relations of the 
form 

gugv = gvgu ^gu e Gu,ygv e G^ whenever {u,v} e EF. 

The groups G^ are called vertex groups. In this study we will be considering only finite 
graph products, i.e. |FF| < oo. Clearly, if F is totally disconnected then the graph product 
FQ is equal to the free product of the vertex groups, and similarly, if F is complete 

then FQ is equal to Xy^vvGv, the direct product of the vertex groups. Note that we will 
always assume that the vertex groups are non-trivial, i.e. Gy ^ {1} for all v € FF. 

In the case when all vertex groups are infinite cyclic we are talking about right angled 
Artin groups (RAAGs). If all vertex groups are cyclic of order two then we are talking about 
right angled Coxeter groups (RACGs). We quickly list some partial results on residual 
finiteness of outer automorphisms of graph products of residually finite groups. In |16j 
Minasyan showed that if G is a finitely generated RAAG then G is CS and has Grossman’s 
property (A), hence Out(G) is RF by Grossmans criterion. Independently of Minasyan, 
Charney and Vogtmann [7] proved that outer automorphism groups of finitely generated 
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RAAGs are RF. Caprace and Minasyan [6] proved that if G is a finitely generated RACG 
then Out(G) is RF. 

Following the results presented in m residual finiteness of outer automorphism groups of 
free products of finitely generated RF groups is well understood. However, it is not known 
whether the class of finitely generated RF groups with RF group of outer automorphisms 
is closed under direct products (see Question 18.ip . To overcome this obstacle we introduce 
the following class of groups. 

We say that a group G is inner automorphism separable (IAS) if every non-trivial outer 
automorphism of G can be realised as a non-trivial outer automorphism of some finite 
quotient of G (see Section [2] for formal definition). Obviously, if G is IAS then Out(G) 
is RF. In Section [2] we show that the class of IAS groups is closed under taking direct 
products (see Gorollarv 12.6|) . In Section [3] we give examples of IAS groups. In particular, 
we show that Grossmanian groups are IAS (see Gorollarv l.S.3p and that virtually polycyclic 
groups are IAS (see Lemma [32]) • 

For V G FF we define star(u) = {n G VT \ {u,v} G FIF} U {u}. We say that a subset 
U C VT is coneless if P|^g[;Star(u) = 0, i.e. if the vertices in U do not have a common 
neighbour. In Section [5] we study pointwise inner endomorphisms of graph products and 
we prove the following theorem. 

Theorem 1 . 1 . Let T he a graph and suppose that there is U V FF such that \U\ < oo and 
U is coneless. Let Q = {G^ | v G FF} he a family of non-trivial groups and let G = TQ he 
the graph product of Q with respect to F. Then every pointwise inner endomorphism of G 
is an inner automorphism. In particular, the group TQ has Grossman’s property (A). 

In case when the graph F is totally disconnected, i.e. when TQ = ;l=.i;eyr this has 
been proved by Minasyan and Osin in m- 

We say that a graph F is irreducible if FF cannot be expressed as a disjoint union of 
two non-empty subsets FF = A L) B such that {va, Vb} G ET for every Va G A and Vb G B. 
In case when the graph is irreducible then the result of Theorem 11.11 can be recovered from 
[THl Theorem 2.12] and [H Theorem 7.5]. 

We say that a vertex v G VT is central in F if {u,v} G ET for all u G VT \ {n}, i.e. v 
is central if it is adjacent to all the vertices of F (apart from itself). It can be easily seen 
that in case when the graph F is finite, then it satisfies the assumption of Theorem 11.11 if 
and only if it does not contain central vertices. As a consequence of Theorem ll.il we give 
the following characterisation of finite graph products with Grossman’s property (A). 

Corollary 1 . 2 . Let T be a finite graph and let Q = {Gy \ v G FF} be a family of non-trivial 
groups. The group G = TQ has Grossman’s property (A) if and only if all vertex groups 
corresponding to central vertices ofT have Grossman’s property (A). 

In Section in we study separability of conjugacy classes in graph products of residually 
finite groups and using Theorem 1 1.1 1 we prove the following. 

Theorem 1 . 3 . Let T be a finite graph without central vertices and let Q = {G.,, j v G FF} 
he a family of non-trivial finitely generated RF groups. Then the group TQ is IAS and, 
consequently, Out(r^) is RF. 
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Note that this theorem generalises result of Minasyan and Osin in m on residual finite¬ 
ness of outer automorphism groups of free products of finitely generated RF groups. 
Combining Theorem 11.31 with Corollary 12.61 we obtain the following. 

Corollary 1.4. Let T be a finite graph and let Q = | v G RF} be family of non-trivial 

finitely generated RF groups. Assume that Gy is IAS whenever v is central in F. Then the 
group TQ is IAS and, consequently, Out(r^) is RF. 

Next, combining Corollary 11.41 with Lemma 13.51 fyirtually polycyclic groups are IAS) we 
get the following. 

Corollary 1.5. Let F be a finite graph and let Q = {Gy \ v G RF} be a family of non-trivial 
virtually polycyclic groups. Then the group TQ is IAS and Out(r^) is RF. 

Suppose that p G N is a prime number. In Section [7] we proye a p-analogue to Theorem 

Ol 

Theorem 1.6. Let T be a finite graph without central vertices and let Q = {Gy \ v G RF} 
be a family of non-trivial finitely generated residually p-finite groups. Then the group TQ 
is p-IAS, Outp(r^) is residually p-finite and Out(F^) is virtually residually p-finite. 

See Section [7] for definitions of residually p-finite groups, p-IAS groups and Outp. As a 
matter of fact, we show that the class of finitely generated residually p-finite p-IAS groups 
is closed under direct products (See Lemma fOl) and using that we proye a p-analogue to 
Corollary 11.41 

Corollary 1.7. Let T be a finite graph and let Q = {Gy \ v G RF} be a family of non-trivial 
finitely generated residually p-finite groups. Assume that Gy is p-IAS whenever v is central 
in F. Then the group TQ is p-IAS and, consequently, Outp(r^) is residually p-finite and 
Out(F^) is virtually residually p-finite. 

Let G be a group. The Torelli group of G, Tor(G) < Out(G), consists of all outer 
automorphisms of G that act triyially on the abelianisation of G; see Section [7] for formal 
definition of Tor(G). Finally, we use Theorem 11.61 to establish bi-orderability for Torelli 
groups of certain graph products of residually torsion-free nilpotent groups. 

Theorem 1.8. Let T be a finite graph without central vertices T and let Q = {G^, | v G RF} 
be a family of non-trivial residually torsion-free nilpotent groups. Then Tor(G) is residually 
p-finite for every prime number p and is bi-orderable. 

2. Direct products of C-IAS groups and Baumslag’s method 

Let G be a group and suppose that H < G; we will use H <f.i. G to denote that |G : 
H\ < oo. Similarly, we will use N <f.i. G to denote that ^ G and |G : iV| < oo. 

2 .1. Pro-C topologies on groups. Let G be a group and let C be a class of finite groups. 

F G C then we say that T is a C-group. We say that iV < G is a co-C subgroup of G 
if G/N G C and we say that G/N is a C-quotient of G. We will use Afc{G) = {N <G \ 
G/N G C} to denote the set of co-C subgroups of G. In this paper we will always assume 
that the class C satisfies the following closure properties: 
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(cl) subgroups: let G G C and H < G] then H & C, 

(c2) finite direct products: let Gi,G 2 G C; then Gi x G 2 G C. 

In this case one can easily check that for every group G the system of subsets Be = {gN \ 
g € G, N £ A/c(G)} C V{G) forms a basis of open sets for a topology on G. This topology 
is called the pro-C topology on G and we will use pro-C(G) when referring to it. If C is 
the class of all finite groups then the corresponding group topology is called the profinite 
topology on G and is denoted VT{G). If C is the class of all finite p-groups, where p is a 
prime number, then the corresponding group topology is referred to as pro-p topology on 
G and is denoted as pro-p(G). 

We say that a subset X C G is C-closed or C-separable in G if it is closed in pro-C(G); 
C-open subsets of G are defined analogically. One can show that if the class C satisfies (cl) 
and (c2) then, equipping a group with its pro-C topology, is actually a faithful functor from 
the category of groups to the category of topological groups, i.e. group homomorphisms 
are continuous with respect to corresponding pro-C topologies and group isomorphisms are 
homeomorphisms. 

We say that a group G is residually-C if for every g £ G \ {1} there is X G Mc{G) such 
that g ^ N. One can easily check that for a group G the following are equivalent: 

• G is residually-C, 

• {1} is C-closed in G, 

• nAreA^c(G) ^ = {1}’ 

• pro-C(G) is Hausdorff. 

2 .2. C-IAS groups. We say that a group G is C-inner automorphism separable (C-IAS) 
if for every cj) £ Aut(G) \ Inn(G) there is A G Mc{G) characteristic in G such that for the 
homomorphism R: Aut(G) —>■ Aut(G/A) given by 

K{i)){gK) = i){g)K 

for every ?/) G Aut(G) and g £ G we have K{(p) ^ Inn(G/A). In other words, group G is 
C-IAS if every outer automorphism of G can be realised as non-trivial outer automorphism 
of some C-quotient of G. If C is the class of all finite groups then we will say that G is IAS. 
Similarly, if C is the class of all finite p-groups then we say that G is p-IAS. 

As stated in the introduction, Grossman proved that if G is a finitely generated CS 
group with Grossman’s property (A) (i.e. G is Grossmanian) then Out(G) is RF. However, 
these are not necessary conditions. Finite groups are trivially CS and the group of outer 
automorphisms of a finite group is finite, thus residually finite, yet examples of finite groups 
that do not have Grossman’s property (A) were given by Burnside in [5] and later by Sah 
in [21]. 

Another example of redundancy of these conditions are virtually polycyclic groups. It 
was shown by Formanek in [8] and independently by Remeslennikov in cite [21] that virtu¬ 
ally polycyclic groups are CS, in |25| Segal gave a construction of a torsion-free polycyclic 
group with non-inner pointwise inner automorphisms, i.e. without Grossman’s property 
(A), yet by a result by Werhfritz [26|, if G is a virtually polycyclic group then Out(G) 
embeds in GLn(^) for some n £ Z and thus is RF by Mal’cev’s theorem (see |I4j). 
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The above examples show that Grossman’s property (A) is in not a necessary condition. 
Similarly, the group SL^CZ) * Z is RF but not CS, has Grossman’s property (A) and 
Out( 5 L 3 (Z) >kZ) is RF (see [HI Theorem 1.6]), thus conjugacy separability is not necessary 
either. 

As stated in the introduction, it can be easily seen that if G is IAS then Out(G) is RF. 
In Section [7] we show that if G is p-IAS then Out(G) is virtually residually p-finite (see 
Lemma 17.2p . 

2.3. Direct products of C-IAS groups. The following simple lemma demonstrates the 
idea that every subgroup of finite index contains a characteristic subgroup of a hnite index. 

Lemma 2.1. Suppose that C is a class of finite groups satisfying (cl) and (c2) and let G 
he finitely generated group Then for every K € Nc{G) there is L £ Nc{G) such that L < K 
and L is characteristic in G. 

Proof. Set 

L= f| a-\K). 

CKEAut(G') 

Clearly, L < K and it can be easily seen that L is characteristic in G. Note that for every 
ip £ Aut(G) we have a~^{K) £ Mc{G) and \G : a“^(Ar)| = \G ■. K\. Note that as G is 
finitely generated there are only finitely many H < G such that \G : N\ = n for every 
n G N. We see that L is an intersection of finitely many co-C subgroups of G and thus L 
itself is a co-C subgroup of G. □ 

The main goal of this section is to adapt Grossman’s method to prove the following. 

Proposition 2.2. Let C be a class of finite groups satisfying (cl) and (c2). Let A,B be 
finitely generated C-IAS residually-C groups. Then the group Ax B is C-IAS. 

For a group G we will use End(G) to denote the set of all endomorphisms of G. Similarly, 
for groups A, B we will use Hom(A, B) denote the set of all homomorphisms from A to B. 
Note that Hom(A, A) = End(A) for every group A. 

Now let A,B be groups and let (j) £ End(A x B) be arbitrary. Set 4>a = tAxti} and 
(f>B = t{i}xR- Obviously, for a € A, 6 € R we have (f>{{a,b)) = ())A((a, I))())s((1,5)). 
It is easy to see that there are uniquely given a £ End(A) and 7 £ Hom(A,B) such 
that ())A((a, I)) = ('a(a), 7 (a)). Similarly, there are uniquely given <5 £ Hom(R,A) and 
fi £ End((I,i?)) such that ())b((I,6 )) = {5{b), (3{b)). We sum up this simple observation in 
the following simple remark, which will be crucial for proving Proposition 12.21 

Remark 2.3. Let A,B be groups. For every £ End(A x B) there are uniquely given 
a £ End(A), 7 G Hom(A,i?) and (5 £ End(R), 5 £ Hom(R,A) such that ()){{a,b)) = 
{a{a)5{b),j{a)l3{b)) for all a £ A and b £ B. 

Let A, B be groups, suppose that Ka ^ A, Kb ^ B and let V’A: A -£ AjKA, fis ■ B —> 
B/Kb be the corresponding natural projections. Clearly, the map 

fiA,B- Hom(A, R) —Hom(A/iLA, R/iFs) 
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given by 

for all o G A and (j) G Hom(A, i3) is well defined if and only if (j)[KA) ^ Kb for every 
4> G Hom(^, i?), or equivalently, if Ka C cj)~^{KB) for every 4> £ Hom( 7 l, S). We use this 
observation together with Remark 12.31 to show that the idea of the proof of Lemma [2.II can 
be adapted to direct products in a way that the preserves the structure of a direct product. 

Lemma 2.4. Let A, B be finitely generated groups and let Ka G Mc{A), Kb G Mc{B) be 
arbitrary. Then there are La G Mc{A), Lb G Mc{B) such that all of the following hold: 

( 1 ) La < Ka and Lb < Kb, 

(2) La is fully characteristic in A, 

(3) La C 7“^(Lb) for all 7 G Hom(74, B), 

(4) Lb is fully characteristic in B, 

(5) Lb C 6~^{La) for every 6 G Hom(i?,74) 

( 6 ) La X Lb is fully characteristic in Ax B. 

Proof. Set k = max{|A : Ka\, \B : Kb\} and denote 

Ca = {M e Nc{A) \ \A-.M\< k}, 

Cb = {N ^ Mc{B) I |5 : A^l < k}. 

As A is finitely generated, we see that for every n G N there are only finitely many Ha < A 
such that IA ; Ha\ = n, hence we see that Ca is a finite subset of Mc{A). By a similar 
argument we see that Cb is a finite subset of Mc{B). Now set La = CImgCa^ 

Lb = C\n^Cb ^ ^ finite subset of Me (A) we see that La G Me (A) and by an 
analogous argument we see that G Me{B). 

Let ao G Hom(A, A) be arbitrary. Note that G Me{A) and |A : a^^(M)| < |A : 

M| for every M G Me{A). Thus if M G £^4 then aQ^{M) G Ca- We see that 

ao'(£A)=«oM n ^1= n n m=la. 

\M£Ca j M&Ca MgCa 

and thus La C Oq for every ao £ Hom(A, A), i.e. La is fully characteristic in A. 

Similarly, for 70 G Hom(A, B) we have G Me{A) and |A: 7(7^(A^)| < : N| for 

every N G Me{B) and thus if G Cb then G Ca- We see that 

7o"H^r) = 7o"M n ^1= n f] M = La 

\N£Cb / NgCb MgCa 

and thus La C •Jq^(Lb) for every 70 G Hom(A, B). 

Using analogous arguments one can easily check that Lb C Pq^{Lb) for every fio G 
Hom(B,i3), i.e. Lb is fully characteristic in B, and Lb C 5q^{La) for every (5o € 
Hom(B, A). 
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Now, let (p € End(^ x S) be arbitrary. Following Remark 12.31 we see that there are 
uniquely given a € Hom( 74 , A), j3 E Hom(i?,i?), 7 E Hom( 74 , R) and 6 E Hom( 74 , R) 
such that (f){{a,b)) = {a{a)6(b), /3{b)'y{a)) for all a E A, 5 E B. Note that a{LA) < La, 
P{Lb) < Lb, 7 (Ra) < Lb and 5{Lb) < La- We see that 

(j){LA X Lb) C a{LA)S{LB) x /3{LB)'yiLA) La x Lb 
and hence La x Lb is fully characteristic in j 4 x R. □ 

We say that a homomorphism a: A ^ B, where A, B are groups, is trivial if a{a) = 1 
for all a ^ A. Before we proceed to the proof of Proposition 12.21 we state one simple 
observation. 

Remark 2.5. Let A,B be groups and let (p E Aut(A x B). If p ^ Inn(j4 x B) then 
p{A X {!}) C A X {1} and P{{1} x B) {1} x B. 

Now we are ready to prove Proposition 12.21 

Proof. Let p E Aut(A x R) be arbitrary such that p 0 Inn(A x B). Following Remark 12.51 
we see that there are two disjoint cases: 

(i) either p{A x {!}) % A x {1} or x B) ^ {1} x B, 

(ii) p{A X {!}) C A X {1} and <^({1} x B) C {1} x B. 

Following Remark 12.31 we see that there are a E Fnd(A), 6 E Hom(R,A), 7 E Hom(A, R) 
and /3 E Fnd(R) such that p{a,b) = {a{a)6{b),^{a)l3{b)) for all a E A, 6 E B. 

Suppose that (i) is the case. This means that either 7 is non-trivial or 5 is non-trivial. 
Without loss of generality we may assume that <5 is non-trivial, i.e. there is 60 £ \ {1} 

such that (5(6o) E A \ {!}. As both A,B are residually-C there are Ka E MciA) and 
Kb E Nc{B) such that 5(6o) ^ Ka and bg ^ Kb- By Lemma ITTI we see that there are 
La E Ac (A) and Lb E Nc{B) such that La < Ka, Lb < Kb, La is fully characteristic 
in A, Lb is fully characteristic in B, La C '^~^{Lb) for all 7 E Hom(A,R), Lb E 5~^{La) 
for every <5 E Hom(R,A) and La x Lb is fully characteristic in Ax B. We see that the 
natural projections pA - A AjLA, Pb- B B/Lb induce maps 

pA'- Hom(A, A) ^ Hom(A/L^, A/Lyi), 

pB- Hom(R, R) ^ Hom(R/LB, R/Lb), 

Pa,b- Hom(A,R)Hom(A/LA,R/LB), 

Pb,a- Hom(R,A) —>■ Hom(R/LB,A/L a). 

Let p: Ax B ^ {Ax B)/{La x Lb) = A/La x R/Rb be the natural projection. Clearly, 
for the induced homomorphism p: Aut(A x R) ^ Ku.i{A/ La x B/Lb) we have 

p{p){aLA,bLB) = {pA{a){aLA)pB,Ai^){bLB),pA,B{l){aLA)pB{P){bLB)'^ 

= {a{a)5{b)LA,^{a)(5{b)LB) 

for all a E A, 6 E R. Note that bg p. Lb and (5(6o) 0 La, thus 6 oLb is not the identity in 
B/Lb and 5{bg)LA is not the identity in A/La- As pB,A{b){bgLB) = 5{bg)LA we see that 
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'4’b,a{^) is not trivial and consequently x B/Lb) 2 {1} x B/Lb- This means 

that ^ lmi{A/LA x B/Lb)- 

Suppose that (ii) is the case. This means that 6, 7 are trivial and either a € Aut(^) \ 
Inn(A) or /3 G Aut(i?)\Inn(i3). Without loss of generality we may assume that a ^ Inn(A). 
Since A is C-IAS by assumption we see that there is Ka € -hfciA) characteristic in A such 
that for the induced homomorphism R : Aut(A) —?■ Aut(A/Lyi) we have R{a) ^ lmi{A/K a)- 
Note that B G J\fc{B), thus we can set Kb = B and use Lemma 12.41 to obtain La G 
Nc{A) and Lb G Mc{B) with the desired properties. We see that for the homomorphism 
!/>: Aut(A X i3) —)■ Kni{A/L a x B/Lb) induced by the natural projection tjj: A x B ^ 
A/La X B/Lb we have i/>{4>){aLA-,hLB) = {a{a)LA, /3{b)LB) for all a G A, 6 G B- Since 
La < Ka we see that 'ipA{oi) ^ lnn{A/L a) and thus 'ijj{4>) 0 Inn(A/L^ x B/Lb)- 

In each case we were able to realise the automorphism cj) G Aut(A x B)\ Inn(A x B) as 
non-inner automorphism of a C-quotient of A x B and hence we see that the group Ax B 
is C-IAS. □ 

Applying Proposition 12.21 to the class of all finite groups we get the following corollary. 

Corollary 2.6. Let A, B be finitely generated groups RF groups and suppose that both A 
and B are IAS. Then Ax B is IAS and, eonsequently, Out(A x B) is RF. 

3. Examples of C-IAS groups and Grossmans method 

Let G be a group and suppose that H < G. For g £ G we will use g^ to denote 
{hgh~^ I h G H}, the iC-conjugacy class of g. For f,g G G we will use / g to 
denote that / G g^. Suppose that / 9- We say that the pair {f,g) is C-conjugaey 

distinguishable (C-CD) in G if there is a group F £ C and a homomorphism (/>: G ^ F 
such that 4>{f) 'fip (t>{g)- Equivalently, the pair {f,g) is C-CD in G if there is G Mc{G) 
such that f^N n gN = 0 in G. We say that a group is C-conjugaey separable (C-CS) if for 
every f,g £ G such that / fi'c 9 there is a group F £ C and a homomorphism fi: G ^ F 
such that 4>{f) fi'F fiig). Clearly, a group G is C-CS if for all f,g £ G the pair (/, 5 ) is 
C-CD whenever / 'fie 9- H is easy to see that the conjugacy class g^ is C-separable in G 
if the pair (/, g) is C-CD for every f £ G\g^. 

To simplify our proofs we will often use the following remark. 

Remark 3.1. Let G he a group and let f,g £ G such that f 'fie 9- The pair (/, g) is C-CD 
if and only if there is a group F and a homomorphism fi: G ^ F sueh that 4>{f) fi'p 4>{9) 
and the pair {<Pif),4>{g)) is C-CD in F. 

The following lemma uses an adaptation of the method that Grossman used to prove 
m Theorem 1]. 

Lemma 3.2 (Generalised Grossman’s criterion). Let G be a finitely generated group and 
assume that for every (j) £ Aut(G) \Inn(G) there is an element g £ G such that 4>(g) 'fie 9 
and the pair {4>{g),g) is C-CD in G. Then the group G is C-IAS. 


10 


MICHAL FEROV 


Proof. Take any cj) G Aut(G) \Inn(G). By assumption, there is g G G such that (p{g) g 
and the pair {4>{g),g) is C-CD. There is G Mc{G) such that 4>{g)N D g'^N = 0. Set 

K= f| ^-\N). 

(/3SAut(G) 

Obviously, K is characteristic in G. Also, \G : < |G : Ai| for every ip G Aut(G). 

As G is finitely generated we see that K is actually an intersection of finitely many co-C 
subgroups of G and thus K G Nc{G). Let k: G ^ G/K be the natural projection and 
let it: Aut(G) ^ Aut(G/iL) be the induced homomorphism. As K < N we see that 
(l){g)K n g^K = 0. This means that k{(j)){gK) = 4i{g)K ^g/k 9 ^ and thus k{(j)) ^ 
Inn(G/Ar). We see that G is C-IAS. □ 

We say that a group G is C-Grossmanian if G is finitely generated, C-CS group with 
Grossman’s property (A). 

Corollary 3.3. If G is a C-Grossmanian group then G is C-IAS. 

Proof. Let (f> G Aut(G) \ Inn(G) be arbitrary. As G has Grossman’s property (A) we see 
that there is g G G such that (p{g) ^g 9- As G is C-CS we see that the pair {(p{g),g) is 
C-GD in G. The group G is C-IAS by Lemma [321 Gl 

As mentioned in the introduction, applying Gorollarv 13.31 to the class of all finite groups 
we see that Grossmanian groups are IAS. 

We say that a group G satisfies the centraliser condition (GG) if for every g G G and 
K ^f.i, G there is L G such that L < K and 

CG/Lm9))<f^iCG{9)K) in G/L 

where if'. G ^ G/L is the natural projection. 

We say that a group G is hereditarily conjugacy separable (HGS) if G is GS and for every 
iL <fi G we have that H is GS as well. The following theorem was proved by Minasyan in 
m Proposition 3.2]. 

Theorem 3.4. Let G be a group. Then the following are equivalent: 

(a) G is HCS; 

(b) G is CS and satisfies CC. 

Recall that a group is IAS if it is C-IAS in the case when C is the class of all finite groups. 
Before we proceed to utilise Minasyan’s theorem to show that virtually polycyclic groups 
are IAS we will need one more definition: we say that a group G is double coset separable if 
for every pair of finitely generated subgroups H,K < G and an arbitrary element g G G the 
subset HgK = {hgk \ h G H, k G K} is separable in 'PT{G). Virtually polycyclic groups 
are double coset separable by m and conjugacy separable by mm- As every subgroup of 
a virtually polycyclic group is a virtually polycyclic group we see that virtually polycyclic 
groups are actually HGS. 

Lemma 3.5. Virtually polycyclic groups are IAS. 
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Proof. Let G be a virtually polycyclic group and let (p G Aut(G) \ Inn(G) be arbitrary. 
There are two cases to be considered: 

(i) (p is not pointwise inner, 

(ii) <p is pointwise inner. 

If (i) is the case then there is g € G such that (p{g) ^ g. As stated before, virtually 
polycyclic groups are CS, thus there is N G such that (p{g)N n g^N = 0. Following 
Lemma l2.ll we see that there is N' G such that N' < N and N' is characteristic in G. 
Hence, if necessary, by replacing N by N' we might without loss of generality assume that 
N is actually characteristic in G. Let u; G —)• G/N be the natural projection. Using the 
same argument as in the proof of Lemma 13.21 we see that for the induced homomorphism 
P: Aut(G) —7> Aut(G/iV) we have ^{(p) G Aut(G/iV) \Inn(G/A^). 

Now suppose that (ii) is the case. Let {gi,... ,gn} C G be some generating set for G. 
By assumption for every i G {1,... ,n} there is Cj G G such that (p{gi) = CigiCf^. Clearly 
there is no c G G such that cgiC~^ = CigiC~^ for all i = 1,..., n because otherwise the 
automorphism (p would be inner. Equivalently, cp is not inner if and only if 

(1) ciGg(5i) n • • • n c^GcC^n) = 0 in G. 

Set G = G”, where G^ is the n-fold direct product of G, and let D = {{g,g) \ g € 
G} < G be the diagonal subgroup of G. Clearly, the condition ([T]) holds if and only if 

c 0 Gg(^)L> in G, where 'g = {gi,, gn) G G and c = (ci,..., Cn) G G. Note that G is 

a virtually polycyclic group and thus it is double coset separable. Every subgroup of a 
virtually polycyclic subgroup is virtually polycyclic and thus it finitely generated. Hence 
Ccid) < G is finitely generated. By double coset separability of G we see that there is 
N <G such that |G : A^| < oo and cN n CQ{g)D = 0. Let : G —)• G be the injection of 

G onto the j-th coordinate group of G for j = 1,..., n and set 

K = (ti(G) n IV) n ■ ■ ■ n (t„(G) n iv) < G. 

Let K = iV” < G be the n-fold direct product of K. Note that K <f,i, G, K G and 
K < N thus cK n C-Qipg)D = 0. This is equivalent to 

ciCG{gi)K n • • • n CnCcignPK = 0 in G. 

Virtually polycyclic groups are hereditarily conjugacy separable and thus, by Theorem l3.4l 
they satisfy CC. We see that for every i G {1,... , n} there is Lj G such that Li < K 
and 

CG/iMiiSi)) C ipi{GG{gi)K) in G/Lj, 

where tpi'. G ^ G/Li is the natural projection. As G is finitely generated, using the 
same argument as in (i), we may without loss of generality assume that Li is actually 
characteristic in G. Set L = Li n • • • H L„. Clearly, L is an intersection of finitely many 
characteristic subgroups of G and therefore L itself is characteristic in G. Note that L < K 
and for every i G {1,..., n} we have 

CG/LiH9^)) C ^PiCG{ 9 ^)K) in G/L, 
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where “ip: G ^ G/L is the natural projection. We see that 

V’(ci)C'G/L(' 0 ( 5 'i))n- • •nV’(cn)C'G/L(V’( 5 'n)) C ip{ciGG{gi)K)n - ■ ■np:{cnGG{gn)K) in G/L. 
Suppose that there is some c ^ G such that 

cL € 'ip{ciGG{gi)K) n • • • n \l){cnCG{gn)K) in G/L. 

This means that 

c G {i^{ciCG{gi)K) n ■ ■ ■ n 'ip{cnGG{gn)K)) c ciGG{gi)K n • • • n CnGG{gn)K = 0 

which is a contradiction. Therefore 

V’(ci)C'g/l(iA(5i)) n • • • n i’{cn)GG/L{i’{gn)) = 0 in G/L. 

It follows that for the induced homomorphism pj: Aut(G) —?> Aut(G/L) we have '!/’(</>) ^ 
Inn(G/L). We see that G is IAS. □ 

4. Properties of graph products of groups 

In this section we will recall some basic theory of graph products that was introduced 
in [9] by Green and theory of cyclically reduced elements leading to conjugacy criterion for 
graph products of groups introduced in [ 12 ] . 

Let G = TQ be a graph product. Every g £ G can be obtained as a product g = gi... g^, 
where gi G G^. for some Vi G VT. However, this is not given uniquely. We say that a finite 
sequence W = {gi,..., gn) is a word in TQ if gi G for some Vi G PT for i = 1,..., n. 
We say that gi is a syllable of W and that the number n is the length of W. We say that 
the word W represents g G G \i g = gi ... gn- We can define the following three types of 
transformations on the word W : 

(Tl) remove a syllable (jfj if 5 * = 1, 

(T2) remove two consecutive syllables gi,gi+i belonging to the same vertex group and 
replace them by a single syllable gigi+i, 

(T3) interchange consecutive syllables gi G Gu and gi+i G Gy if {u, v} G ET. 

Transformations of type (T3) are called syllable shuffling. Note that the transformations of 
types (Tl) and (T2) reduce the length of W by 1, whereas (T3) preserves it. We say that 
word W is reduced if it is of minimal length, i.e. no sequence of transformations (Tl) - (T3) 
will produce a word of shorter length. Obviously, if we start with a word W representing an 
element g G G then by applying finitely many of the above transformations we will rewrite 
VP to a reduced word W that represents the same element g. The following theorem was 
proved by Green (9] Theorem 3.9] in her Ph.D. thesis. 

Theorem 4.1 (The normal form theorem). Every element g G TQ ean be represented by 
a reduced word. Moreover, if two reduced words represent the same element of the group, 
then one can be obtained from the other by applying a finite sequenee of syllable shuffling. 
In partieular, the length of a redueed word is minimal among all words representing g, and 
a redueed word represents the identity if and only if it is the empty word. 
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Thanks to Theorem O the following definitions make sense. Let g be an arbitrary 
element of G and let W = ( 51 ,... ,gn) be a reduced word representing g in G. We use 
|( 7 | = n to denote the length of g and we define the support of g to be 

supp( 5 f) = {u G yr I € {1, ..., n} such that gi € G^}- 

We define FL(g') C VT as the set of all v G yr such that there is a reduced word W 
that represents the element g and starts with a syllable from G^. Similarly we define 
GL{g) C VT as the set of all v G l^T such that there is a reduced word W that represents 
the element g and ends with a syllable from Note that FL( 5 ) = TT{g~^). 

Every subset of vertices X C VT induces a full subgraph Fx of the graph F. Let Gx be 
the subgroup of G generated by the vertex groups corresponding to the vertices contained 
in X. Subgroups of G that can be obtained in such way are called full subgroups of G; 
according to standard convention, G^ = {!}. Using the normal form theorem one can 
easily show that Gx is naturally isomorphic to the graph product of the family Qx = {Gv \ 
V G X} with respect to the full subgraph Fx- It is also easy to see that there is a canonical 
retraction px'-G^ Gx defined on the standard generators of G as follows: 

, , \ g if g G Gy fov some v G X, 

= otherwise. 

We will often abuse the notation and sometimes consider the retraction px as a surjective 
homomorphism px '■ G —Gx and sometimes as an endomorphism px '■ G ^ G. In that 
case writing px o py-, where Y C VT, makes sense. 

Let A,BC VT be arbitrary. Let Ga,Gb < G he the corresponding full subgroups of 
G and let pa,Pb be the corresponding retractions. One can easily check that pA and pB 
commute: PA° Pb = Pb ° PA- It follows that Ga H Gb = Gahb and PA° Pb = PAnB- 
For a vertex v G VT we will use link(u) to denote {u G VT \ {u,v} G ET}, the set of 
vertices adjacent to v, and we will use star(u) to denote link(u) U {u}. If 5 C VT then 
link(5) = n^g 5 link(u) and star(5) = n^g 5 star(u). 

We will use Ng{H) to denote the normaliser of a subgroup H in a group G. The following 
remark is a special case of [U Proposition 3.13]. 

ILeriicirk d:.2. Let v G UF. Then XQi^Gy^ f^star{i;) ~ Gy x 

For g G G and H < G we will use Gnig) to denote {c G H \ eg = gc}, the Ll-centraliser 
of g in G. The following remark is a special case of m Lemma 3.7]. 

Remark 4.3. Letv G VT and let a G G^\{1} be arbitrary. Then Ccia) = ~ 

Cgw (a) X Giink(^). 

Let G = TQ be a graph product and let gi,gn G G he arbitrary. We say that the 
element g = gi ... pn is a reduced product of gi,..., pn if \g\ = Ifl'ij + • • • + Ifl'nj- 

Let g G G. We define S{g) = supp( 5 :) fl star(supp( 5 :)). We also define P(( 7 ) = supp( 5 :) \ 
S{g). Obviously g uniquely factorises as a reduced product g = p{g) s{g) where supp(p(g')) = 
P( 5 :) and supp(s(g')) = S{g) . We call this factorisation the P-S decomposition of g. 
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Let S' E G, let VL = (< 71 ,... ,gn) be a reduced expression for g. We say that a sequence 
W = (fi'j+i, ■.., gn,gi, ■ ■ ■) dj), where j E {1, ..., n — 1}, is a cyclic permutation of W. We 
say that the element 17 ' E G is a cyclic permutation of g if g' can be expressed by a cyclic 
permutation of some reduced expression for g. 

Let W = {gi,..., gn) be some reduced expression in G. We say that W is cyclically 
reduced if all cyclic permutations of W are reduced. The following lemma was proved in 
[121 Lemma 3.8]. 

Lemma 4.4. Let g £ G be arbitrary and let W = {gi, ■ ■ ■ gn) be some reduced expression 
for g. If W is cyclically reduced then all reduced expressions representing g are cyclically 
reduced. 

Let g' E G be arbitrary. We say that g is cyclically reduced if either g is trivial or 
some reduced word representing g is cyclically reduced. The following characterisation of 
cyclically reduced elements was given in m Lemma 3.11] 

Lemma 4.5. Let g £ G. Then the following are equivalent: 

(i) g is cyclically reduced, 

(ii) (FL(5 )nLL(5 ))\S(ff)=0 , 

(hi) FL(p(c?)) nLL(p(5)) = 0, 

(iv) p(g') is cyclically reduced. 

One of the consequences of Lemma l4.5l is the fact that for every g £ G there is go £ G such 
that g go and go is cyclically reduced. We will use this fact often without mentioning. 
Conjugacy criterion for graph products of groups was proved in [HI Lemma 3.12]. 

Lemma 4.6 (Conjugacy criterion for graph products). Let x,y be cyclically reduced ele¬ 
ments of G = TQ. Then x ~g' y if and only if the all of the following are true: 

(i) |x| = \y\ and supp(x) = supp{y), 

(ii) p(x) is a cyclic permutation ofp{y), 

(hi) s{y) £ s(x)^s(i:) _ 

5. POITWISE INNER ENDOMORPHISMS OF GRAPH PRODUCTS 

The aim of this section is to prove Theorem 11.11 and Corollary 11.21 

We will need the following technical lemma about conjugators of minimal length. 

Lemma 5.1. Let u £ VT, a £ Gu\ {1} and let (f £ End(G). Let v £ FF and b £ Gn\ {1}. 
Suppose that c/){a) £ Gu \ {1}, 4>{b) £ G^ \ {1} and cj){ab) ~g' o,b. Pick b' £ G^ and w £ G 
such that (j){b) = wb'w~^ and Ire] is minimal. Then w £ Ng{Gu) = Gstar(u) = G\\n]i{u)Gu- 

Proof. By assumption (j){a) = a', for some a' £ Gu \ {!}■ Clearly w can be factorised as 
reduced product w = xyz, where x £ Ng{Gu), z £ Ng{Gv) and LL(y) n star(u) = 0 = 
FL(y) n star(u). First we show that z = 1. Assume z E Ng{Gv) \ {1}. Then we can set 
b" = zb'z~^ and w' = xy. Clearly, (f^b) = w'b"w'~^ and |rc'| < |r(;| which is a contradiction 
with our choice of b' and w. We see that z = 1. 


SEPARABILITY PROPERTIES OF AUTOMORPHISMS OF GRAPH PRODUCTS OF GROUPS 15 


Now we show that y = 1. Obviously 

ab ~G (piab) = a'xyb'y~^x~^ {x~^ a'x)yb'y~^. 

Denote s = {x~^a'x)yb'y~^. 

Recall that x~^a'x € Gu \ {1} and b' ^ Gv\ {1}. Suppose that y 7 ^ 1. Since LL(y) n 
star(i;) = 0 = FL(y) n star(it), we see that s is a reduced product of four non-trivial 
elements of G and thus |s| >4. 

Note that FL(s) = {u} and LL(s) = LL(y“^) = FL(y) and thus s is cyclically reduced 
by Lemma 1431 as FL(s) n LL(s) = 0. Clearly |s| > 2, but also s ~g ab and \ab\ < 2 which 
is a contradiction with Lemma 14.61 thus y = 1 and consequently w G Ng{Gu)- By Remark 
112 ] we see that Ng{Gu) = G^ts.r{u) = G'„Giink(«)- □ 

Corollary 5.2. Let (p G End(G) be such that ~g 9 for every g € G with | 5 (| = 1. 
Suppose that there is v G RF and a G G^ \ {1} such that (j){a) G G^. Then 4>{G^) C 

Proof. Take arbitrary b G G„\{1}. We see that (j){b) ~g b by assumption and thus 4>{b) ^ 1. 
Clearly \ab\ < 1 and thus (p{ab) ~g ab as well. Pick 6 ' G \ {1} and w G G such that 
(p{b) = wb'w~^ and |t(;| is minimal. By Lemma [5T] we see that w G 0 ^ 0111115 ( 1 ;) = ^ciGv) 
and thus (j){b) G Gy. We see that (piGy) C Gy. □ 

Corollary 15.21 tells us that for v G VT and (p G End(O), such that (p{g) ~ g for every 
g G G with |( 7 | = 1, we have either Gy fl (p{Gy) = {1} or (p{Gy) C Gy. Therefore it makes 
sense to give the following definition. Let O = TQ be a graph product and let (p G End(O), 
such that (p{g) ~ g for every g G G with = 1. We say that a vertex v G RF is stabilised 
by (p if (p{Gy) C Gy. We say that a subset S C RF is stabilised by cp if every vertex v G S 
is stabilised by cp. 

Lemma 15.11 together with Corollary 15.21 allows us to formulate the following corollary as 
an immediate consequence. Recall that for A,BC RF we have Ga H Gb = O^nB- 

Corollary 5.3. Let (p G End(G) such that (p{g) ~g 9 for every g G G with \g\ < 2. Let 
Ro C RF be stabilised by (p and assume that Rq / 0. Let 6 G Gn \ {1} be arbitrary, for some 
V G RF. Pick b' G Gy\ {1} and w G G such that (p{b) = wb'w~^ and |r(;| is minimal. Then 

^ ^ ri ^g{Gu) = P) Cstar(M) = Gs, 

uGVo uGVo 

where 5 = n„ ^vb star(u). 

Recall that a vertex v G RF is called central if link(n) = RF \ {u}. Clearly if n G RF is 
a central vertex then G = Gy x Gyr\{^}.. Note that if RF = {n} then v is central, hence if 
the graph F does not contain a central vertex then necessarily |RF| > 2. 

Lemma 5.4. Let T be a graph and suppose that there is U 'G RF such that \U\ < oo and 
U is coneless. Let Q = {G^ | v G RF} be a family of non-trivial groups and let G = TQ he 
the graph product of Q with respect to F. Let cpo G End(G) and assume that (po{g) ~g g for 
all g G G such that |( 7 | < 2. Then (pQ G Inn(G). 
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Proof. Pick cj) € Inn(G)(^o such that the subset of vertices Vq C U stabilised by is 
maximal. Evidently Vq 7 ^ 0. Denote 

^ = Pi Ng{Gu) = P) G'star(u) = Gs, 
u£Vo ttgVb 

where S = flueVo star(tt). First we show that all vertices of U are stabilised by (f. Suppose 
that Vq 7 ^ U. Take v € U \ Vo and let b£Gy\ {1} be arbitrary. Pick b' € Gy \ {1} and 
w € G such that (/>( 6 ) = wb'w~^ and w € G and |t(;| is minimal. Note that b ~g b'. By 
Corollary 15.31 we see that w a N. Let (fy, be the inner automorphism corresponding to 
w. Note that o cf ^ Inn(G)(/i = Inn(G)0o- Clearly (fwiGy) = Gy for all u € Pq and 
thus o 0 ) (Gy) C Gy Also we see that ((/>“^ o (ffj ( 6 ) = b' € Gy and thus by Corollary 
[Q we see that [4>y,^ o cjfj (Gy) C Gy which is a contradiction as (f> was chosen so that the 
subset Vo of stabilised vertices of U is maximal. Hence we see that Vq = U. This implies 
that S = flneVo ‘^star(«) = 0 and consequently G 5 = {!}. 

Now we show that all vertices of T are stabilised. Let v G PT \ ?7 be arbitrary, take 
u G U, such that {u, u} 0 ET (such u always exists as U is coneless) and let a G Gy \ {!}, 
bGGy\ {1} be arbitrary. Again, pick b'GGy\ {1} and w G G such that (l){b) = wb'w~^ 
and Ircj is minimal. As all the vertices in U are stabilised by (p we see by Corollary 15.31 
that w G Gs = {!}• We see that (p{b) = b' G Gy and thus 4>{Gy) C Gy by Corollary 15.21 It 
follows that 4>{Gy) C Gy for every v G PT. 

Finally, we show that (p is the identity on G. Let v G PT be given. Again, we can find 
u G U such that {u,v} ^ ET. Let a G Gy \ {1} and b G Gy \ {1} be arbitrary. Clearly 
{Gy, Gy) = G^y^yj = Gy * Gy. Slnce G^y^yy is a retract and (p{a)4>{b) G GyGy C G^y^yy, we 
see that ab „} </’(«)</’(&)■ By the conjugacy criterion for free products [T5l Theorem 
4.2] we get that 4>{a) = a and (j){b) = b thus p |'g„= idG„- We see that cp tG.„= idG„ for 
every v G PT and thus p = idG. 

It follows that (po G Inn(G). □ 

Note that Lemma 15.41 immediately implies Theorem ll.il 

Proof of Theorem \l.l[ Let p G End(G) be arbitrary and suppose that p{g) ~ g for all 
g G G. Then p G Inn(G) by Lemma 15.41 In particular, we see that Autpi(G) C Inn(G) 
and thus G has Grossman’s property (A). □ 

Let us discuss when does a graph P satisfy the assumptions of Lemma 15.41 i.e. when 
does a graph P contain a finite coneless subset? Obviously, if P is finite then P contains 
a coneless subset if and only if P does not contain a central vertex. For a graph P we 
define the complement graph T'’ in the following way: PP'^ = PP and FT'’ = \ ET. 

Obviously, the graph T is irreducible if and only if T'’ is connected. Every connected 
component P^ < P'’ corresponds to a full subgraph Pi < P, where PP^ = PPi, and we 
say that Pi is an irreducible component of P. One can easily check that P contains a finite 
coneless subset if and only if P has only finitely many irreducible components and does not 
contain a central vertex. 

We leave the proof of the following lemma as a simple exercise for the reader. 
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Lemma 5.5. Let Gi,..., Gn he groups. The group G = has Grossman’s property 

(A) if and only if the group Gi has Grossman’s property (A) for each i = 1,..., n. 

Now we are ready to prove Corollary 11.21 

Proof of Corollary Let G C VT denote the set of central vertices of the graph L. 
Note that the induced full subgraph does not contain central vertices, hence the 

group Gyr \(7 has Grossman’s property (A) by Theorem 11.11 The group G splits as G = 
G^ru\C ^ OdsC ^ direct product of finitely many groups. By Lemma [531 we see that 
the group G has Grossman’s property (A) if and only if G^ has Grossman’s property (A) 
for every v £ G. □ 

Note that Corollary 11.21 does not hold for infinite graphs. Let T be a complete graph 
on countably infinitely many vertices and let {G^ | v £ l^T} be a family of groups such 
that G^, = F 2 , where F 2 is the free group on two generators, for every v £ VT. We see 
that G = TQ is isomorphic to nnGN'^2- Let rc G F2 \ {1} be arbitrary and consider the 
automorphism (fm £ Aut(G) defined on the coordinates as follows: 

4>w{flj2,f3,---) = {wflW~^,w‘^f2W~‘^,W^f3W~^,...). 

It is obvious that cfw £ Autpi(G) \ Inn(G), hence G does not have Grossman’s property 
(A), but F 2 has Grossman’s property (A) by [ini Lemma 1]. Note that the group G can be 
actually obtained as a RAAG corresponding to an infinite graph without central vertices. 
However, this graph does not contain a finite coneless subset. 

In the rest of the section we prove three technical results about conjugacy in graph 
products of groups that will be useful in Section [ 6 ] 

Lemma 5.6. Let u,v £ VT be such that {u,v} £ FT and let a £ Gu\ {1}, b £ Gy \ {1} 
be arbitrary. Let cfo £ End(G) and assume that 4>o{a) ~g « f'oib) ~g b. Then 
4>o{ab) ~G cib. 

Proof. Pick (j) £ Inn(G)(^o such that f>(a) = a. Then </>(6) = cbc~^ for some c £ G. We see 
that (f{a)(f{h) = and thus cbc~^ £ Ccia). By Lemma |T3] we see that Ccia) = 

L*Gu (®)G*iink('u) — LriiG^iink(ti) • Note that GyGi[y 3 ^(^y'^ G^{ti}uiink('u) is a retract of G, let 
p: G ^ GuGY^y^^y'^ be the corresponding retraction. Since v £ link(M) we see that p{b) = b. 
We see that cbc~^ = p{cbc~^) = p{c)bp{c)~^. Set ci = p{c). Since cf^4>{ab)c £ Gp,}i i iink ( 7 >)i 
we see that cf^(j){ab)ci = p{cf^(j){ab)ci) = cf^acib. Since ci £ GuGiink(„) there is C 2 £ Gy 
such that cf^aci = c^^ac 2 . As C 2 £ Gy and {«, u} £ FT we see that 

cf^cj){ab)ci = c^^aci^ = cf^ac2b = cf^abc2. 

It follows that 4>o{ab) ~g ab. □ 

Corollary 5.7. Let cf £ End(G). Assume that 4’{g) ~g 9 for every g £ G such that g is 
cyclically reduced and S{g) = 0. Furthermore, suppose that 4i{g) ~g 9 for all g £ G such 
that \g\ = 1 as well. Then 4>{g) g for all g £ G such that \g\ < 2. 
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Proof. Let g € G he arbitrary such that Ififl = 2. Clearly, supp( 5 ') = {u, u} for some 
u,v (z Cr such that u ^ v. One can easily check that g is cyclically reduced using Lemma 
14.51 Suppose that {u,v} ^ ET. Then S{g) = 0 and (j){g) 9 by assumption. 

Now suppose that {u,v} G ET. Then g = ab for some a G Gu \ {!}, 6 G \ {!}. By 
assumption, « and (j){b) b as |a| = \b\ = 1. Then (p{ab) ~g o.b by the previous 

lemma and we are done. □ 

Lemma 5.8. Let (po G End(G) and let u,v ET be such that {u,v} ^ ET and u ^ v. Let 
a G Gu\{l} and b G G.„\{1} be arbitrary and assume that <j)Q{ab) ~g o-b, <fo{a) G G^\{1} 
and (poib) G G^ \ {!}• Then (po{a) ~g a and (po{b) ~g b. 

Proof. By assumption 4>o{a) = Waa'wf^ for some a' G Gu \ {!}• Set (p = (p~l o <pQ, where 
ipwa £ Inn(G) is the inner automorphism of G corresponding to Wa. Clearly (p{ab) ~g ah, 
(p{a) = a' G Gu \ {1} and (p{b) G G^ \ {!}. Pick b' G Gv\ {1} and w G G such that (p{b) = 
wh'w~^ and |r(;| is minimal. By Lemma [5.11 we see that w G G\^u\i{u)Gu = LlciGu)- We 
have ab ~g (p{ab) = a'wb'w~^ and consequently ab w~^a'wb'. Note that w~^a'w G Gu 
since w G Ng{Gu). Denote a" = w~^a'w. Let p: G ^ G^u,v} be the canonical retraction 
corresponding to the set of vertices {u,v}. Clearly p{ab) = ab and p{a"h') = a''h' and 
O'b ^"b'■ Note that G^u,v} — Gu * Gy and thus by the conjugacy criterion for free 

products of groups (see m Theorem 4 . 2 ]) we see that a" = a and b' = b. It follows that 
(po{a) ~G a and (po{b) ~ 6. □ 

6 . Conjugacy distinguishable pairs in graph products 

We say that a class C is an extension closed variety of finite groups if the class C of finite 
groups is closed under taking subgroups, finite direct products, quotients and extensions. 
Obvious examples of extension closed varieties of finite groups are the following: 

• the class of all finite groups; 

• the class of all finite p-groups, where p is a prime number; 

• the class of all finite solvable groups. 

Unless stated otherwise (see Lemma 16.41 Lemma 16.51 and Lemma l 6 . 6 p . in this section we 
will assume that the class C is an extension closed variety of finite groups. This will allow 
us to use the following lemma which is a direct consequence of |12l Theorem 1.2] 

Lemma 6.1. Let C be an extension closed variety of finite groups and let G = TQ he a 
graph product of C-groups. Then the group G is C-CS. 

The main result of this section is the following proposition. 

Proposition 6.2. Let T he a finite simplicial graph without central vertices and let Q = 
{Gy I v G Ur} be a family of non-trivial finitely generated residually-C groups. Then the 
group TQ is C-IAS. 

To prove Proposition 16.21 we will give sufficient conditions for the pair {f,g) to be C-CD 
in the graph product (see Lemma 16.7h and then use this description to show that if we 
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have and automorphism (p such that {g,(p{g)) is not C-CD for all <7 G G then necessarily p 
must be inner. 

The following remark demonstrates another useful property of graph products: the 
functorial property, i.e. that homomorphisms between vertex groups uniquely extend to a 
homomorphisms of graph products. 

Remark 6.3. LetT be a simplicial graph and letQ = {G^ \ v G l^r}, T = {F^ \ v G yr} be 
two families of groups such that for every v G VV there is a homomorphism (py-. ^ F^. 

Then there is unique group homomorphism <p: TQ —> TF such that p I'g„= Pv for every 

V G VT. 

The following lemma is an easy consequence of |12t Lemma 7.2]. 

Lemma 6.4. Suppose that C is a class of finite groups closed under taking direct products 
and subgroups. Let TQ be a graph product of residually-C groups. Let f,g^G be cyclically 
reduced in G and assume that f ^ g. Then there is F = {Fy\v G a family of C-groups 

indexed by VT, and a homomorphism p^- G^ ^ F^, for every v G VT, such that for the 
corresponding extension p: G ^ F, where F = TF, all of the following are true: 

(i) \s\ = \P{9)\ and supp( 5 ) = suppiPig)), 

(ii) I/I = l</>(/)l and supp(/) = supp{p{f )), 

(hi) p{f),p{g) are cyclically reduced in F, 

(iv) PU) + P{g) in F. 

We utilise Lemma 16.41 to show that conjugacy classes of certain pairs of elements of 
graph products of residually-C groups can be separated in a graph product of C-groups. 

Lemma 6.5. Suppose that C is a class of finite groups closed under taking direct products 
and subgroups. Let T be a graph and let Q = | v G l^T} be a family of residually-C 

groups. Let G = TQ and suppose that f,g ^ G are cyclically reduced elements of G such 
that f p'G 9 and either supp(/) 7 ^ supp( 5 f) or j/j \g\. Then there is a family of C- 
groups F = {T), j v G FT} and a homomorphism p: G ^ F, where F = TF, such that 

P{f) 'fip Pi9)- 

Proof. By Lemma 16.41 there is a family C-groups F = {Fy \ v G l^T} such that for every 

V G yr there is a homomorphism py-. Gy Fy, such that for the corresponding extension 

p: G ^ F = TF we have \g\ = \p{g)\, supp{g) = supp{p{f)), \f\ = \p{f)\, supp(/) = 
supp{p{f)) and both p{f), p{g) are cyclically reduced. By Lemma [4^ we see that p{f) 'fip 
P{g). □ 

As it turns out, conjugacy classes of cyclically reduced elements with specific P-S de¬ 
composition can be always separated. 

Lemma 6.6. Suppose that C is a class of finite groups closed under taking direct products 
and subgroups. Let T be a graph and let Q = {G^ | v G PT} be a family of residually-C 
groups. Let G = TQ he a graph product of Q with respect to T. Let f £ G be cyclically 
reduced element of G such that S(/) = 0. Then for every g £ G \ f^ there is a family of 
C-groups F = {Fy \ v £ PT} and a homomorphism p: G ^ F, where F = TF, sueh that 

PU) fi'F Pig)- 
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Proof. Let g ^ G \ he arbitrary. Pick qq € G such that go 9 and go is cyclically 
reduced. Since S(/) = 0 we see that p(/) = /. Combining Lemma HTGl with the fact that 
S(/) = 0 we see that there are two possibilities to consider: 

(i) supp(/) / supp(5ro) or |/| / l^ol, 

(ii) p( 5 o) is not a cyclic permutation of /. 

We can use Lemma 16.51 do deal with case (i). 

Assume that supp(/) = supp(( 7 o), |/| = bol and that p(fl'o) is not a cyclic permutation 
of /. Let C G he the set of all cyclic permutations of / (including /). 

We use Lemma 16.41 for each pair ft, go, where 1 < i < m, to obtain a family C-groups 
Pi = {F^\v € Pr} with homomorphisms Gv ^ for all v € PP. For every v G PP 
set = Pi™ ker((/)*) and denote Fy = Gy/Ky. Note that as the class C is closed under 
taking subgroups and direct products the set Mc{Gy) is closed under intersection for every 
V € PP (see [12 Lemma 2.1]) and thus Fy ^ C for every v € PP. Set F = {Fy\v G PP} 
and let (fy: Gy —>■ Fy be the natural projection corresponding to v. Let <f: G ^ TF 
be the natural extension. Note that p(<?i( 5 o)) = <?i(p( 5 o))) and </>(/), 

(p{go) are cyclically reduced in PJ”. Clearly the set G = {(j){fi),...,(f>{fm)} is the set 
of all cyclic permutations of p{(f{f)) and we see that p{(f{go)) 0 G, hence p{(f{go)) is 
not a cyclic permutation of </>(/). By Lemma [4.61 we see that (f{go) i^VT 4>if) and thus 
4>i9) /rjp (fif)- n 

Combining Lemma 16.51 and Lemma 16.61 together with Lemma 16.11 we get the following 
description of C-CD pairs in graph products. 

Lemma 6.7. Let T be a graph and let Q = {Gy \ v G PP} be a family of residually-C 
groups. Let G = FQ be a graph product of Q with respect to P. Let gi, g 2 ^ G be cyclically 
reduced elements of G such that gi /g 92 o,nd either supp( 5 (i) ^ supp(( 72 ) or |g(i| ^ \g 2 \. 
Then the pair ( 91 , 92 ) is C-CD in G. Furthermore, if f & G is cyclically reduced with 
S(/) = 0 then the pair (f,g) is C-CD for every g £ G \ f^ . 

Proof. If < 71,52 G G are cyclically reduced and either supp( 5 i) ^ supp( 52 ) or j^ij 7 ^ I 52 I 
then by Lemma 16.51 we see that there is a family of C-groups F = {Fy \ v G PP} and a 
homomorphism 7 : G ^ F = VF such that 7 ( 51 ) 7 ( 52 )- By Lemma ( 6 .II we see that the 

group F is C-CS and thus the pair ( 7 ( 51 ), 7 ( 52 )) is C-CD in F. Using Remark l3.II we see 
that the pair (/, g) is C-CD in G. 

Similarly, if / G G is cyclically reduced with S(/) = 0 then by Lemma 16.61 there is a 
family F = {Fy \ v G PP} and a homomorphism 7 : G ^ F = TF such that 'y(f) 7 ( 5 )- 

Again, by Lemma [6TT] we see that the group F is C-CS and thus the pair ('y(f),'y{g)) is 
C-CD in F. Using Remark 13.II we see that the pair ( 51 , 52 ) is C-CD in G. □ 

Lemma 6.8. Let T be a graph and suppose that there is U C PP such that |C/| < 00 and 
U is coneless. Let Q = {Gy \ v G PP } be a family of non-trivial residually-C groups and let 
G = FQ be the graph product of Q with respect to P. Then for every cf G Aut(G) \ Inn(G) 
there exists g £ G such that (f>(g) 9 ond the pair ((j)(g),9) is C-CD in G. 


SEPARABILITY PROPERTIES OF AUTOMORPHISMS OF GRAPH PRODUCTS OF GROUPS 21 


Proof. Let 6 E Aut(G) \ Inn(G) be arbitrary and assume that for every q £ G the pair 
{^{g),g) is not C-CD in G. 

If E G is cyclically reduced with S{g) = 0 then the pair {f,g) is C-CD for every 

f € G\g^ hy Lemma 16.71 We see that we may assume that 4>{g) ~g g for every cyclically 

reduced element g £ G such that S{g) = 0. In particular (f>{ab) cib, whenever a £ Gu\{l} 
and b £ Gy\ {1} for some u,v £ VT such that {u, v} 0 ET. 

Let us analyse what happens to g £ G with l^j = 1. Let u £ CL and a £ Gu \ {1} be 

arbitrary. Pick h £ G such that h ~g and h is cyclically reduced. There are three 
cases to consider: 

(i) 1 < \h\, 

(ii) \h\ = 1 and supp(/i) / {u} = supp(a), 

(hi) \h\ = 1 and supp(/i) = {u}. 

Using Lemma 16.71 we see that if (i) or (ii) is the case then the pair {a,h) is C-CD. This 
means that there is a group G £ C and a homomorphism j: G ^ G such that 7 (a) '/'c 
y{h). Consequently 7 (^( 0 )) 9^0 7 (a) and the pair {(p{a),a) is C-CD in G. We see that 
without loss of generality we may assume that cj){g) £ , whenever 5 : E \ {1} for some 

V £ UT, because otherwise the pair {(f{g),g) would be conjugacy distinguishable as we just 
demonstrated. 

As r does not contain central vertices we know that for every u £ VT there is n E Ur\{?x} 
such that {u, n} 0 ET. Let b £ Gy \ {1} be arbitrary. We see that ^(a) E Gy and 
4>{b) £ Gy. Clearly the element ab is cyclically reduced and S{ab) = 0, hence (j){ab) ~g ab 
by assumption. Then by Lemma 15.81 we see that </>(a) ~g ® and 4>(b) ~g b. This means 
that we may assume that (j){g) ~ g for all s' E G such that \g\ = 1. Consequently, by 
Corollarv l5.7l we see that 4i{g) ~g g for all 5 E G such that j^l < 2. However, using Lemma 
Ea we see that cj) £ Inn(G), which is a contradiction with our original assumption that 
cj) £ Aut(G) \ Inn(G). 

We see that our original assumption cannot be true, i.e. there must be an element g £ G 
such that 4>{g) /g g and the pair {(f>{g),g) is C-CD in G. □ 

Now we are ready to prove Proposition 16.21 

Proof of proposition. By previous lemma we see that for every (f £ Aut(G) \ Inn(G) 
there is g £ G such that 4i{g) t^g 5 and the pair {(f){g),g) is C-CD in G. As G is a finite 
graph product of finitely generated groups it is finitely generated and thus by Lemma 13^ 
we see that the group G is C-IAS. □ 

Corollary 6.9. Let T be a finite graph and let Q = {G.,, | v £ UP} be a family of non-trivial 
finitely generated residually-C groups such that the group Gy is C-IAS whenever the vertex 

V is central in T. Then the group G = TQ is C-IAS. 

Proof. Let G C UT denote the set of central vertices of graph T. Note that the induced 
full subgraph TypXG does not contain central vertices, hence the group Gyr\G is C-IAS 
by Lemma [621 The group Gyr\G is residually-C by [l 2 l Lemma 6 . 6 ]. The group G splits 
as G = Gry\G x Wyi^cGy, a direct product of finitely many finitely generated C-IAS 
residually-C groups, and thus G is C-IAS by Proposition 12.21 □ 
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Applying Proposition 16.21 and Corollary 16.91 to the class of all finite groups we immedi¬ 
ately obtain Theorem 11.31 and Corollary 11.41 

7. Graph products of residually-p groups 

Let G be a group and let p be a prime number. Set Kp = [G, G]Gp < G, where Gp is 
the subgroup of G generated by all elements of the form gP for g ^ G. Note that Kp is 
characteristic in G and thus the natural projection vr: G — GjKp induces a homomorphism 
tt: Aut(G) ^ Aut(G/iLp) given by ^{(p){gKp) = (j){g)Kp for every cj) € Aut(G). We will 
use Autp(G) to denote ker(7f), i.e. the automorphisms that act trivially on the first mod-p 
homology of G. Note that if G is finitely generated then G/Kp is actually the direct product 
of copies of Gp, the cyclic group of order p, and we see that GjKp is a finite p-group and 
thus Kp is of finite index in G. Consequently, if G is finitely generated then Autp(G) is of 
finite index in Aut(G). Also since G/Kp is abelian we see that Inn(G) < Autp(G) and thus 
Outp(G) = Autp(G)/Inn(G) < Out(G). Again, if G is finitely generated then Outp(G) is 
actually of finite index in Out(G). 

The following is a classical result of P. Hall (see |22l 5.3.2, 5.3.3]). 

Lemma 7.1. If G is a finite p-group, then Autp(G) is also a finite p-group. 

Recall that if C is the class of all finite p-groups, then the corresponding pro-C topology 
on a group G is referred to as the pro-p topology on G. We say that a subset X C G is 
p-closed in G if it is closed in pro-p(G). If group G is C-IAS then we say that G is p-IAS, 
similarly for p-CS and p-Grossmanian groups. 

Lemma 7.2. Let G be a finitely generated p-IAS group. Then the group Outp(G) is 
residually p-finite and, consequently, the group Out(G) is virtually residually p-finite. 

Proof. Let G Autp(G) \ Inn(G) be arbitrary. By definition there is G Mp{G) charac¬ 
teristic in G such that the natural projection vr: G —>■ G/N induces a homomorphism 
tt: Aut(G) ^ Aut(G/A') such that tt{4i) 0 Inn(G/A'). By Lemma 17.11 we see that 
Autp(G/A') is a finite p-group. Note that 7f(Autp(G)) < Autp(G/A') and thus TT{(t)) G 
Autp(G/A')\Inn(G/A'), therefore Inn(G) is p-closed in Autp(G) and consequently Outp(G) 
is residually p-finite. As G is finitely generated, Outp(G) is of finite index in Out(G) and 
we see that Out(G) is virtually residually p-finite. □ 

This gives us everything we need to prove Theorem 11.61 

Proof of Theorem \1.6[ Using Theorem 16.91 in the context of the class of all p-finite groups 
we see that the group TQ is p-IAS. The rest follows by Lemma 17.21 □ 

Applying Proposition l2.2l to the class of all p-finite groups we get the following p-analogue 
of Corollary 12.61 

Lemma 7.3. Let A, B he finitely generated residually p-finite p-IAS groups. Then Ax B is 
p-IAS and, consequently, Outp(G) is residually p-finite and Out(G) is virtually residually 
p-finite. 
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Proof. Applying Proposition 12.21 to the case when C is the class of all finite p-groups we 
see that A x B is p-IAS. The rest follows by Lemma 17.21 □ 

Proof of Corollary [13 Denote G = TQ. Let C C PL be set of central vertices of L. Note 
that the induced subgraph Lypy^; does not contain central vertices and thus by Theorem 1 1.61 
we see that the full subgroup Gyr\c is p-IAS. We see that G splits as G = Gv\c x O^ueC 
a direct product of p-IAS groups. The rest follows by Lemma 17^ □ 

Let G be a group. Consider the natural homomorphism vr: G —> G/[G,G]. Clearly 
[G, G] is a characteristic subgroup of G and thus tt induces a homomorphism 

ft: Aut(G) ^ Aut(G/[G,G]). 

Note that Inn(G) < ker(7r), hence ft induces a homomorphism 

TT*: Out(G) ^ Out(G/[G,G]). 

The kernel of this homomorphism is the Torreli group of G (Tor(G)), i.e. (f G Out(G) 
belongs to Tor(G) if and only if (f acts trivially on the Abelianisation of G. Note that 
Tor(G) C Outp(G) for every prime number p. 

We say that a group G is bi-orderable if there exist a total ordering ^ of G such that if 
f P g then cf ^ eg and fc ^ gc for all c, f,g G G. 

Proof of Theorem M.fA Every residually torsion-free nilpotent group is residually p-finite 
for every prime p by m Theorem 2.1] and thus we see that Outp(G) is residually p-finite 
by Theorem 11.61 As discussed earlier, Tor(G) < npgpOutp(G), where P denotes the set of 
all prime numbers. Being residually p-finite is a hereditary property and thus Tor(G) is 
residually p-finite for every prime number p. Consequently, by |23j we see that Tor(G) is 
bi-orderable. □ 


8. Open questions 

Let A, B be finitely generated RF groups such that Out(A) and Out(R) are RF as well. 
As follows from Corollary 12.61 if we assume that groups A,B are IAS then Out(A x B) is 
RF as well. However, what if we drop this assumption? What can be said about residual 
finiteness of Out (A x B)1 

Question 8.1. Let A, B be finitely generated RF groups such that Out(A), Out(R) are RF. 
Is Out(A X B) RF? 

Clearly, if every finitely generated RF group with Out(G) RF was IAS then the class 
of finitely generated groups with RF outer automorphism would be closed under taking 
direct products by Proposition 12.21 This naturally leads to another question. 

Question 8.2. Is there a finitely generated RF group G such that Out(G) is an infinite 
RF group but G is not IAS? 
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